#include <stdio.h>
#include <stdlib.h>

int fibonacci(int);
int main(int argc, char *argv[]) {
  /* 斐波那契数列
   */
  printf("请输入一个整数：");
  int input;
  scanf("%d", &input);
  int rlt = fibonacci(input);
  printf("斐波那契数列的第%d个值：%d\n", input, rlt);
  return EXIT_SUCCESS;
}

// 函数：斐波那契数列
int fibonacci(int n) {
  if (n == 1 || n == 2) {
    return 1;
  } else {
    return fibonacci(n - 1) + fibonacci(n - 2);
  }
}
